Article 9211

Title of the article

                       THE USE OF FICTITIOUS NODES FOR DETERMINING THE OPTIMAL COMBINATION                             OF ROUTES WITH THE JOINT CENTER 

Authors

Podshivalova Kristina Sergeevna, Candidate of engineering sciences, associate professor, sub-department of traffic organization and safety, Penza State University of Architecture and Construction, sharm-08@bk.ru
Domke Eduard Raingoldovich, Candidate of engineering sciences, professor, head of sub-department of traffic
organization and safety, Penza State University ofArchitecture and Construction, obd@pguas.ru
Podshivalov Sergey Fyodorovich, Candidate of engineering sciences, associate professor, sub-department of elastic theory and strength of materials, Penza State University of Architecture and Construction, sharm-08@bk.ru
Zhestkova Svetlana Anatolyevna, Postgraduate student, Penza State University of Architecture and Construction, obd@pguas.ru 

Index UDK

656.135.073 

Abstract

The authors offer a technique of branches and borders method improvement, allowing to reach graph’s apexes several times. The article introduces a solution of routing problem for a combination of routes with a symmetric matrix of weights drifting from the same center. 

Key words

algorithm, graph, symmetric matrix, calculation method, combination of routes. 

Download PDF

 

Дата создания: 25.08.2014 07:47
Дата обновления: 25.08.2014 13:57